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Abstract 

The purpose of this paper is to analyse, in the light of information theory 
and with the arsenal of (elementary) quantum mechanics (EPR correlations, 
copying machines, teleportation, mixing produced in sub-systems owing to 
a trace operation, etc.) the scenarios available on the market to resolve 
the so-called black-hole information paradox. We shall conclude that the 
only plausible ones are those where either the unitary evolution of quantum 
mechanics is given up, in which information leaks continuously in the course 
of black-hole evaporation through non-local processes, or those in which the 
world is polluted by an infinite number of meta-stable remnants. 
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1 Introduction 



In this paper we will discuss the black-hole information paradox, first discov- 
ered by Hawking As discussed by him, when a pure state has collapsed 
to form a black hole, it will later evolve into a mixed one as the outcome of 
the complete evaporation of the black hole. In the wake of this observation, 
a fierce controversy emerged in the literature, 't Hooft proposed, as a 
way out of the paradox, that some unknown mechanism could provide the 
needed correlation between incoming and outgoing radiation to save the uni- 
tary evolution of quantum states. Nevertheless, as became increasingly clear 
during the past year or so, a resolution of the paradox will need a much bet- 
ter understanding of the interplay between gravity and quantum mechanics 
than is currently at hand. In this context, a lot has been learnt from studies 
of two-dimensional black holes initiated by Callan et al. in [Q. It might 
even be that the information paradox is our best clue to the elusive quantum 
gravity theory. It is therefore of extreme importance to have a thorough 
understanding of this paradox, as free of mo del- dependent technicalities as 
possible. 

With the arsenary of elementary quantum mechanics and some informa- 
tion theory we will illustrate the paradox. Our simple analysis will shed some 
light on the very nature of the paradox and define the properties that any 
solution must possess. In particular, we will consider the point of view that 
a black hole is a "quantum object" , somehow implying that our usual intu- 
ition of what is wrong and right in physics is not applicable. This typically 
suggests that EPR-like correlations are important and that this would cir- 
cumvene the standard arguments leading to the paradox. We will find that 
no such easy way out is possible. 

We will begin by analysing the problem using elementary quantum me- 
chanics. Then, in section 3, we will use information theory to derive some 
simple results concerning the way in which information may be stored in 
black holes. 

In section 4 we will arrive at a standard set of possibilities, however with 
a much better understanding of why none of these can be conservative in the 
sense of not involving fundamentally new phenomena. 
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2 Quantum Copy Rights 



In this section we will consider limitations on the possible resolutions of the 
information paradox due to quantum mechanics. It is important to see why 
certain obvious suggestions do not work. 

We will consider a situation where the information is "copied" before 
the in-falling matter crosses the horizon. In this way it is made available 
to the Hawking radiation. In fact, for an outside observer, the in-falling 
matter will not be seen to cross the horizon until very late. For an eternal 
black hole it would never be seen to cross. Hence one might think that all 
information is conveniently stored and accessible. Still, the act of making a 
copy is necessary if the original is assumed to continue through the horizon 
and into the black hole. This, in turn, is based on our expectation, due to the 
equivalence principle, that the horizon does not have any exceptional local 
properties capable of completely reflecting all information. If this had been 
the case we would have had a very simple resolution of the paradox at hand. 

In general, both the original and the copy may experience a unitary trans- 
formation through some scattering matrices. The process is schematically 

IV') ^ \i^B) ® l^o) • (1) 

Since the final state is a direct product between the internal black- hole state 
IV'b) and the outside state iV'o)) there are no correlations between the inside 
and the outside. Hence, if we ignore the inside, i.e. take the trace, no mixing 
will result on the outside. There would then be no loss of information. Is 
this a possible scenario? Unfortunately (|l|) is forbidden. One cannot copy 
quantum states in this way [Q. The proof goes as follows. Let us assume 
the state to be copied to be a spin 1/2 particle with states | [) and | t). For 
simplicity we will ignore the state of the copying machine itself. This can 
be taken into account, [^], with no change in the conclusions. The copying 
process must be described by some unitary operator U . Let us assume that 
the copying process works for states that are purely up or down. By linearity 
we then have 

t/[(a|i)+6|T)] = a|i)|i) + 6|T)|T). (2) 
However, the desired state 

(a| i) + h\ T))(a| i) + h\ T)) = a^l i)| T)| \)+ah{\ i)\ ]) + \ \)\ [)) (3) 
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cannot result for general a and b, since U produces no states | |)| t) or 
I T)l i)- ^6 conclude that even if one can construct a U which works for a 
given state, the same U will not work for all states. In a sense, U is too good 
at making copies! The correlations are always perfect in the up/down basis. 
Hence taking the trace over one subsystem produces a maximal mixing in 
the other subsystem and hence a loss of information. In fact, in this case all 
information is stored in the correlations. 

Now, can this perfect correlation be exploited? If we, given the outside 
state, always know the inside through these perfect correlations, clearly there 
can not be any loss of information. It would be silly to take the trace over 
the inside, since it is identical to the outside, and interpret this as true 
entropy. The situation recalls of the EPR-phenomenon. Is this the way 
to solve the paradox? Again the suggestion does not work. The reason is 
that the correlation cannot be perfect for all states in all bases. This is 
clearly needed if we are allowed to make any measurement that we want. 
Consideronce more our example: 

^(a|i) + 6|t))=a|i)|i) + 6|t)|T). (4) 

Use 

U) = ^(l-)-|-)) ,IT) = ^(l-) + l-)) (5) 

to get 

a\ i)\i) + b\ T)|T) 

= ^(1 -)l -) + I HI -)) + ^(1 -)l + I HI -))• (6) 

It is only when (a = —b) a = b that the (anti-) correlation is perfect. In the 
EPR case this means that it is only for singlet states that the anti-correlation 
is perfect in all bases. Hence, since the correlation is not perfect in general, 
we are forced to take the trace. At any rate, for a given unknown state, an 
EPR- related state cannot be obtained through a unitary copying process 
that works for a general state. 

For completeness we should note one loophole in the above argument. 
This is the case of black-hole hair as discussed in According to these 
ideas there are an infinite number of conserved quantities in the world whoose 
conservation protects unitarity. For this to be the case, everything needs to 
be conserved, which amounts to say that the world is an integrable system. 
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This means that there are superselection rules that forbid superpositions. 
Compare the superselection rule for electric charge. In the presence of these 
superselection rules the above argument will not hold. On the other hand, 
one faces the difficult problem of reconstructing quantum mechanics as we 
know it, starting with this barren universe. 

It seems, therefore, that we have to cope with the fact that information 
does cross the horizon and is at least temporarily hidden from the outside ob- 
server. The questions then are: if, when and how is the information restored? 
In the next section we will consider the possibility that the information is 
stored not locally, in the black hole, but rather in its correlations with the 
environment. 

3 How to Store Information 

As is well known, there is a fundamental objection from QFT to the idea that 
the information is stored in a black-hole remnant. Low-mass objects with a 
huge number of internal states would suffer from enormous production rates 
completely inconsistent with observations. This argument is not qualitatively 
changed if we take into account that the remnants may slowly evaporate and 
disappear. Since very little energy is available and a lot of information must 
be transmitted, the needed time is very long and the remnant effectively 
stable as far as the argument is concerned 

There have been attempts to construct remnants that would not have this 
defect 0. However, these attempts seem to run into inevitable problems [§]. 
We will not consider this further. 

In an interesting paper it has been suggested that the information need 
not be stored locally in the remnant, which implies the above problem, but 
rather in its correlations with the outside world. This would then, it seems, 
point at a conservative resolution of the paradox. It is important to note 
that the correlations we have in mind are correlations between the emitted 
radiation and the black hole, not correlations between radiation emitted at 
different times. The reason that the latter is not so relevant is that until the 
late-time radiation is emitted, the information still has to reside somewhere. 
This must be inside the black hole. This is because, as we proved in the 
previous section, given some reasonable assumptions, there will always be 
information crossing the horizon that is impossible for the Hawking radiation 
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to copy. As we will see, and comment on later on, the correlations can be 
restored to the Hawking radiation (e.g. between radiation emitted at different 
times) only through non-local processes. 

Below, we will analyse the situation using information theory. We will 
consider two coupled systems 1 and 2 with basis \n)i, n = 1, Ni, and \m)2, 
m = 1, ...,N2, where N2 > A^^i. We will assume that the initial state of the 
combined system is pure, i.e. that 

Ni,N2 

= J2 ^nm\n)i\m)2 . (7) 

n,m=l 

The corresponding pure density matrix is 

Ni,N2 

P= ^nm\n)i\m)2i{p\2{q\A*pg. (8) 

n,m,k,l 

From this one may construct reduced, in general mixed, density matrices for 
the individual subsystems 1 and 2. For 1 we obtain 

Ni,N2 

Pi = ^n,^;»ii(p| (9) 

3,n,p 

and for 2 we get 

Ni,N2 

P2= E A,mA*^\m)22{q\. (10) 
Information will be defined as follows [|l2 



/ = Imax + Trplogp (11) 

where S = —Trplogp and Imax = Smax- The entropy, S, is to be thought of 
as a lack of information. Note that S = ^ I = Imax and S = Smax =^ I = 
0. If the number of states is N, we have Smax = log jj = ^ogN, where 

p = for all states. So 



/ = logA^ + Trplogp. (12) 
With two subsystems we have 

Ii = log A^i + Trpi logpi , 
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h = log N2 + Trp2 log p2 , 
Itot = log N,N2 + Trp\ogp, (13) 

and 

hot = h + l2 + /12 , (14) 

which defines lu, the information content of the correlations. 

With a pure total state the total information is maximized (i.e. the 
entropy is zero) 

hot = \ogNi + log N2. (15) 

What then can be said about the information content of the separate systems 
1 and 2? Clearly h^max = ^ogNi and h^max = logA^25 but what else can we 
know? Below we will prove that 

l2,min = hgN2-\0gNi. (16) 

The proof is simple: Anm is an A^i x N2 matrix [Ni rows and N2 columns); 
Pi = AA^ is an Ni x Ni matrix and p2 = (AM)* an N2 x A^2- We first prove 
that A^A has at least N2 — Ni zero eigenvalues. To do so, let us construct 
the N2 X N2 matrix A by adding N2 — A''i rows of zeros. Clearly A^A = A^A 
and A has then at least N2 — Ni zero eigenvalues by construction. If A is 
diagonalized, so is A^A. Therefore we find that AM, and also A^A, have at 
least N2 — Ni zero eigenvalues. To minimize I2 we must put P2 = ^ for the 
remaining N2 — {N2 — Ni) = Ni non-zero eigenvalues. Then (|16D follows. 

The result (0) is very reasonable. A little tracing in a small subsystem 
cannot produce a lot of entropy, or loss of information, in the rest of the 
system. 

Let us now pretend that system 2 is the outside world, containing the 
Hawking radiation, and that system 1 is the interior of the black hole. If we 
find that there is very little information in 2, i.e. I2 ~ 0, we must conclude 
that A^^i ~ A^2- That is, the number of internal states must be very large. It 
might, however, still be the case that the information is not stored in system 
1 but in the correlations, i.e. Ji = and J12 7^ 0. The important point is that 
if the information is to be stored in the correlations between the subsystems, 
each of the subsystems must still have the capacity to store (half of) the 
information. This must be the case even if the capacity is not used! 

Let us now be more precise and relate the above reasoning to a more 
realistic model of a black hole. When the black hole is formed, we assume 
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that the total system is in a pure state. There is information stored in the 
outside world, the black hole itself, and necessarily also in correlations. The 
latter is a consequence of the non-existence of perfect copying machines, as 
we saw in the previous section. As the black hole begins to evaporate, entropy 
will be produced in the outside world subsystem. Our objective is to estimate 
a lower limit on this entropy if we ignore back reaction or any other transfer 
of information to the Hawking radiation. The total entropy carried by the 
radiation per unit time during the evaporation is then 

S-Zj^SM, (17) 

where duj/27i is the number of phase cells per unit time that emanate from 
the black hole and Sj is the entropy in a given field mode of the j-th species 



ED 

Sj{uj) = - [uj Inuj T (1 ± Uj) ln(l ± Uj)] . (18) 

Here and in what follows, the lower and upper signs apply for fermions and 
bosons, respectively. On the other hand, the mean number of quanta emitted 
in a given mode by the back hole is |l|]: 



n 



=F 1 ' 



(19) 



with X = huj/T\^^a and F is the black hole absorptivity. 

The calculation of the entropy flux in eq. (|17|) by means of the above 
equations has to be carried out numerically, because the black-hole absorp- 
tion coefficient cannot be cast in a closed form. Here, we borrow Page's 



1^, result where he calculated S numerically for a mixture of three species 



of neutrinos and antineutrinos, photons and gravitons 



S = 1.619;^. (20) 



- bh 



Integrating this equation, we obtain the amount of mixing in the radiation 
produced along the black-hole history. Together with eqs. (13 and 16) we 
can write the relations 

lniVi>5.„n = 1.619^bh. (21) 
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So, the presence of entropy in the outside world puts a lower limit on the 
number of necessary states of the black hole. Note that this really is a lower 
limit: there is also entropy initially, before the evaporation has begun, which 
is due to the always present correlations between what went in and what 
stayed behind. This may generally be of the same order. 

These relations teach us two things. First, if the information has not been 
returned through Hawking radiation as the black hole approaches the Planck 
mass, then the remnant has to have an enormous number of internal states 
to save unitarity. The information might be stored in correlations, as in 
but this does not solve the remnant problem. Secondly, if we decide to follow 
the rules of quantum mechanics, we have to seriously interpret e'^'''^ as the 
number of black-hole quantum states. The black hole must make full use of 
its quantum states in order for the information that it subtracted from the 
enviroment to be momentarily stored either in these states themselves or in 
correlations. Furthermore, we have learned from the previous discussion the 
information in question cannot wait until the last moments of evaporation to 
be restored. Accordingly, it has to leak steadily in the course of black-hole 
evaporation. 

A popular point of view is that back reaction could transfer the infor- 
mation from the in-falling matter forming the black hole to the Hawking 
radiation. As we have seen, there are two sources of entropy for the out- 
side world. One is the matter that formed the black hole, the other one 
is the Hawking radiation, or rather the negative energy part that falls into 
the black-hole. The idea of back reaction suggests that the Hawking pair 
production is influenced, in such a way that the two potential sources of 
entropy conspire so that at the end no entropy is produced. As we have 
seen in the previous section, such a process can never be perfect, if, as is 
commonly assumed, it is possible to travel into a black hole without losing 
one's memory. In this connection, it has recently been shown that stimulated 
emission (bosons) and the exclusion principle (fermions) are two such mech- 
anisms, providing an imperfect correlation between incoming and outgoing 
radiations, which allows a partial transfer of the information content of the 



former to the latter |]T4|. Hence, the only remaining possibility is non-local 
information transfer. 
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4 Three Possibilities 



In view of the previous discussion, we see only three possible solutions to the 
paradox. 

I. Give up unitary quantum mechanics. 

II. Find a way to get along with the remnants. No such possibility seems 
to exist at the moment Qj. 

III. The information is restored as the black hole evaporates. This re- 
quires non-local effects. 

We will discuss the third possibility in a little more detail. The non- 
locality which is needed is not just the standard non- locality of quantum 
mechanics. This would have been in the spirit of correlations, and we have 
just shown that this is not enough. Instead, one needs a rue information flow 
from behind the (apparent) horizon. 

It is amusing to compare this situation with the idea of Bennet et al 
p!5|] on teleportation. There a state is destroyed at one point in space time 
only to reappear at another. Two kinds of information transfer are needed: 
one nonlocal EPR-like piece and one classical piece, which must respect the 
causal structure of space-time. More precisely, the sender and the receiver 
are each equipped with the members of EPR pairs. The sender brings its 
EPR particles together with the state to be teleportated. He then makes 
some measurements on the combined system. The results are then sent 
to the receiver who, with this knowledge, may reconstruct the teleportated 
state. This is also the case here. In fact, the parallel is rather complete. 
The EPR pairs are the pair-produced Hawking radiation, with one particle 
escaping and the other one venturing into the black hole. The problem is 
that the second part of the information transfer, which is crucial as we have 
seen, is troubled by the horizon. Now, the relevant horizon is an apparent 
horizon, which means that escape is possible but has to be delayed until very 
late. At this later stage the storage capacity of the black hole has necessarily 
decreased, unless we contemplate alternative II. Therefore the information 
must either be destroyed, alternative I, or transferred from the interior and 
the correlations to the exterior, alternative III. 

In the latter case, the question is how? If we trust the correspondence 
principle, no spectacular quantum gravity effects could occur in the outgoing 
radiation when the black hole is large with respect to Planckian scales. So 
it seems that the black-hole must make use of nonlocal effects through its 
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quantum states for transferring the information in question. 



It has been recently suggested [16, 17|, based on information theoretic 



premisses, that the black-hole event horizon is quantized in units of Planck 
length squared and, furthermore, similarly to what happens in atomic physics, 
the leakage of information is made possible by transitions among various 
quantum black- hole states (black hole-spectroscopy) |0. Let us analyse, 
from the information theoretic point of view, whether this mechanism could 
account for the information flow needed to solve the paradox. That is to 
say, whether the entropy associated with the different transitions from a 
given state to the ground state (total evaporation) is comparable with the 
information the black hole has subtracted from the environment. In order 
to estimate this, let us assume that the black hole is in an eigenstate of 
event horizon area where x stands for the set of quantum numbers 

accounting for the corresponding degeneracy e~ for a given A. Now, the 
transition probability from level \ A,x) to \A',x'), for any x and x', must be 
proportional to the ratio between the degeneracy of the levels in question. 
Accordingly, the probability of transition of going from level A to A' cannot 
strongly depend on whether the transition occurs directly or if it proceeds 
through intermediate states. The reason is that in order to estimate the tran- 
sition probability from the initial to the final state in the case of cascading, 
we have to multiply all the intermediate transition probabilities, assuming 
that these are statistically independent. After multiplying all these proba- 
bilities and cancelling out the intermediate degeneracies, we end up with the 
ratio between the degeneracies of the final and initial states, exactly as if the 
transition had occurred in one step. Thus, in order to obtain an estimation 
of the information that could be transferred to the environment by means of 
the black-hole spectral lines, should they exist, we assume that all transitions 
are equally probable. Assume now that the black hole is in its n-th excited 
state. Then, the decay to the ground state through k intermediate states can 
occur in different ways. Summing over k gives the number of possi- 

ble different transitions Nt^^nsMons = 2". Thus the corresponding information 
capacity is approximately 

-^transitions ^ Tl\ll2 (X 5'bh (^2) 

Therefore, the mechanism proposed in could be behind the resolution of 



the paradox, because enough information could be encoded in the transitions 
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to the ground state. Nevertheless, if the Hawking radiation were exactly 
thermal, then this mechanism would be irrelevant because it lacks the vehicle 
necessary to transmit the information to a distant observer. However, it has 
recently been shown, based on information theoretic premisses [|^, that the 
fact that the black hole absorptivity is not unity could render this radiation 
the intermediary between the black hole and a distant observer. This is so 
because the radiation is not exactly thermal, i.e. not completely random, 
and there is enough thermodynamical room in the radiation to transfer all 
this information. 

For an observer far away from the black hole, the situation would be 
quite acceptable. The black hole appears as a quantum object emitting 
Hawking radiation whose spectral lines can be used to reconstruct all the 
information. The black hole is in some sense not very different from an atom. 
But, contrary to the case of an atom, we can move in closer and investigate 
the macroscopic black hole and its horizon in greater detail. Then we will 
observe effects that we will experience as non-local, transmitting information 
from the interior across the apparent horizon. It is important to note, and 
this is precisely what we have proven quite generally in the previous section, 
that this occurs throughout the history of the evaporating black hole. Even 
when it is macroscopic. There is no way, unless we consider alternative II 
above, to delay this to the later stages of the evaporation. 

The key question is: Can such processes be harmless without causing 
new paradoxes? In this context we must examine also in a more quantitative 
way how restrictive the presence of an apparent horizon is. Even if, as we 
have argued, complete reflection of information at the macroscopic apparent 
horizon is impossible, it is conceivable that it could take place at the event 
horizon, which might be as small as the Planck scale and, therefore, sensitive 
to quantum gravity effects. The key question is whether this is too late, in the 
sense that the remaining energy would be compatible with the information 
content. It is commonly accepted that this is really too late. This is also 
the reason why we have been forced to consider non-local effects. However, a 
more quantitative analysis would clearly be needed to rule out this possibility, 
which otherwise would make these effects unnecessary, or at least present only 
close to the event horizon and the singularity. In fact, through redshifting, 
Planck scale physics near the event horizon will be magnified tremendously 
in the eyes of an observer at infinity. While the time to fall into the black- 
hole is very short for the freely falling black-hole explorer, it would take of 
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the order of the whole evaporation time according for an observer at infinity. 
A Planck time before the event horizon might be well in advance of the 
complete evaporation, while the black hole is still macroscopic as viewed 
from the outside. A similar suggestion has been made in in the context 
of two-dimensional dilaton gravity. 



5 Summary 

Our discussion points out that if we do not allow for non-unitarity, we must 
either learn to live with an infinite number of metastable or stable black-hole 
remnants, or there must exist non-local information transfer, which is at 
work throughout the evaporation, even when the black hole is macroscopic. 
Our conclusion is that quantum correlations are insufficient to solve either of 
these problems. In the first case, we have shown that the information storage 
in correlations does not allow us to decrease the number of needed black-hole 
states. In the second case, it is well known that EPR correlations do not 
allow for the kind of information transfer that is needed. If we say that a 
black hole is like an atom with information encoded in its spectral lines, we 
still need to confront the issue of locality. 



Note Added 



After completion of this work we received a paper [^], where the information 
paradox is discussed. 
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